Masala #0330

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 41 %
4.0 (Baholar 8)
14

  

Oppogʻoy va gnomlar

Oppogʻoy bu kech hech boʻlmasa 1 daqiqa dam olmoqchi, buning uchun barcha gnomlar uxlashlari kerak boʻladi. Sizga NN ta gnom uchun aia_i (ii-gnomni uxlatish uchun ketadigan vaqt) va bib_i(ii – gnomning uxlatgandan soʻng uxlash vaqti) berilgan. Bu kecha Oppogʻoy dam olishi mumkin yoki yoʻq shuni aniqlashda Oppogʻoyga yordam bering!


Kiruvchi ma'lumotlar:

Birinchi qatorda N(0<N105)N (0 < N \le 10^5) gnomlar soni.

Keyingi qatorda NN ta ai(0<ai109)a_i (0 < a_i \le 10^9) har bir ii-gnomni uxlatishga ketadigan daqiqa.

Keyingi qatorda NN ta bi(0<bi109)b_i (0 < b_i \le 10^9) har bir ii-gnomni aynan shuncha minut uxlaydi.


Chiquvchi ma'lumotlar:

Yagona qatorda Yes\text{Yes} agar Oppogʻoy bu kecha hech bo`lmasa 1 minut dam olsa, aks holda No\text{No}.


Misollar
# input.txt output.txt
1
2
1 16
16 40
Yes
2
2
1 1
1 1
No
Izoh:

 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin